//#include "List.h"
//
//bool isPalindrome(struct ListNode* head) {
//	ListNode* fast = head, * slow = head;
//	while (fast->next && fast->next->next)
//	{
//		fast = fast->next->next;
//		slow = slow->next;
//	}
//	ListNode* prev = NULL, *cur = slow->next;
//	while (cur->next)
//	{
//		ListNode* t = cur->next;
//		cur->next = prev;
//		prev = cur;
//		cur = t;
//	}
//	while (prev && head)
//	{
//		if (prev->val != head->val) return false;
//		head = head->next;
//		prev = prev->next;
//	}
//	return true;
//}